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Abstract 


Various  necessary  and  sufficient  conditions  are  given  for 
the  existence  of  codes  with  preassigned  weights.  Some 
properties  of  the  weight  distribution  are  deduced. 
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Introduction 


In  our  study  of  the  minimal  weight  that  the  elements  of  a 
K-  dimensional  binary  group  code  of  length  m  can  have,  one 

of  us  gave  [6]  an  elementary,  though  long,  proof  of  various  existence 
theorems  for  binary  group  codes.  We  present  here  these  and  other 
similar  results,  relating  and  deriving  them  from  a  well  known  theorem. 

As  is  often  the  case,  these  necessary  and  sufficient  conditions  for 
the  existence  of  codes  are  not  easily  applied:  Indeed  they  require  the 
use  of  high  speed  computers  already  for  small  values  of  n  and  K  .  We 
have  been  able,  however,  to  derive  from  them  some  special  cases,  and 
some  necessary  conditions,  of  practical  utility.  These  are  given  in 
the  last  section.  Further  study  in  this  direction  would  seem  justified. 
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1 .  Codes  with  preassigned  weight  vectors. 

Let  ^  X,  j  A;  ,  the  elements  of  a  group  code  A»  /l(n,k) 

We  shall  always  assume  that  is  the  zero  vector;  that 

are  independent;  and  that  the  numeration  is  so  chosen  that  > 

where  the  first  summation  is  of  vectors  over  the  field  of  two  elements. 

Let  W  be  the  column  vector  whose  row  is  xtC  ,  the  weight  of  ; 
notice  that  <1/7  =  r  is  not  in  ,'7  .  W  will  be  called  the  weight  vector  of  A 
More  generally,  let  V  be  a  x  I  matrix  whose  elements  are  strictly 

positive  integers  .te'J  .  We  will  say  that  V  is  admissible  if  it  is  the 
weight  vector  of  some  code  A  . 

In  order  to  formulate  a  well  known  criterion  of  admissibility  we  have 
to  introduce  the  following  (J.  -VX  ~/J  matrix  b  .  Its  row  number 

J 

consists,  from  left  to  right,  of  zeros,  followed  by  consecutive 

ones,  then  consecutive  zeros,  then  A*  consecutive  ones...,  to 

Hi 

exhaustion;  its  row  number  ^  is  the  sum  mod.  2  of  the  rows 

i  i  4  <•=' 

number  It  is  easy  to  recognize  that  C  is  the  matrix 

introduced  by  MacDonald  [1]  and  used  by  Fontaine  and  Peterson  [2].  If 
denotes  the  matrix  of  all  ones,  one  has  [1,2] 

■  C  =  (iC  -  J 

Theorem  1(  [1 ,2 , 3.7]  ) :  IV  is  the  weight  vector  of  a  code  if,  and 

only  if 

2)  the  elements  of  li  =  C’  vJ  are  all  non-negative  integers. 

If  Vy  is  the  weight  vector  of  A  ,  IS  is  called  the  modular  (representation) 
vector  of  A  ,  If  y\.  is  the  integer  in  the  i  row  of  M  ,  and  if  ^ 

is  the  matrix  whose  'f.  row  is  X  4,./  ,  then  6  has  columns  which 

•i 

represent  in  binary  form  the  integer  i  .  In  particular  then  -  >1  . 
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101010101010101 

011001100110011 

110011001100110 

000111100001111 

101101001011010 

011110000111100 

110100101101001 

000000011111111 

101010110101010 

011001111001100 

110011010011001 

000111111110000 

101101010100101 

011110011000011 

110100110010110 

The  matrix  C  for  K  =  V-. 


Letting  I  denote  the  matrix  of  all  ones,  we  can  prove: 

Theorem  2:  V/  is  admissible  if  and  only  if  there  is  a  matrix  N  ,  all 
the  elements  of  which  are  non-negative  integers,  such  that 

3)  cw  =  (  '/j.  ; X  . 

Moreover,  if  3)  is  satisfied,  letting  M  =  one  has  • 

and  then  W  is  the  weight  vector  of  a  code  ACn,  K>  . 

To  prove  that  3)  is  necessary  we  use  Theor.  1.  From  2), 
but  1)  implies  "JW  »  n-  A**  X  =  ^  - 

To  show  that  3)  is  sufficient,  let  us  first  show  that  3)  implies 
^  hi  .  Remembering  that  each  column  of  C  has  exactly 

ones  [1],  we  have 

Jew  =  A*''  JW  ^  ur.  T  . 
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on  the  other  hand 


Thus  3)  implies 

1  ^  ^  /a 

which  yields  1)  with  h=  2^ .  Further 

C' W  =■  j'"*  ju/  =  H  -f-  j."'* 2 Z  -  ri 


which  is  2);  and  hence  3)  is  sufficient.  It  may  be  interesting  to  note  that 
the  necessity  of  3)  follows  also  from  the  "mapping  theorem"  of  Assmus  and 
Mattson  [it] .  ' 

If  we  denote  by  Cj  the  j  row  of  C  ,3)  can  be  written 

Cj  W  =  KVj  h  'Ix  ^  J  J  “  ^  *2  -  /  . 


This  relation  gives  a  different  interpretation  to  the  integers  rij  . 

If  W  is  the  weight  vector  of  A(,n,  k)  i  the  weights  not  added  in  the  sum 
C;V/  correspond  to  the  elements  of  a  subcode  (or  subgroup)  of  A  that 
we  can  denote  Aj  (wt;  ,  k-0  .  In  fact  the  component  of  Cj  can  be 

considered,  as  the  value  at  X^-  of  the  j  character  (with  values  0^  / 
instead  of  -I  ).  Thus  —  Cj  W  is  the  sum  of  the  weights  of  the 

elements  of  Aj  ;  and  hence 


but  also 

2 


2  o^r.  —  C-VJ  =  yv)  ■  o2  , 

*■  V  J  ' 


Corollary:  With  the  notation  just  introduced  y>-=ia-\nnj  ;  that  is  y)j  is 
the  difference  between  the  "length"  of  A  and  that  of  Aj  . 

To  introduce  the  next  theorem,  observe  that  3)  is  equivalent  to  the 

t 

statement:  X.C’\rl  — aat.  is  a  non-negative  multiple  of  ^  ,  for  all  j 
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Tbeorem  3:  IV  is  admissible  if  and  only  if 
is  a  multiple  of 

5)  CjlJ  is  a  multiple  of  ^  for  j  =  1,  . . .  j  j,**  -  / 

6)  jCjU/2  2^^.  for  j  =  4  ^  ,  . ,  .  ^  , 

Moreover,  if  i|-)  -  6)  are  satisfied  and  we  set  ^jW  =•  --  »•  'j 

-  a-j  -M  ,  then  is  the  modular  and  W  the  weight  vector  of  a 

code  A  (  n,  k)  . 

Notice  that  h)  and  6)  do  not  imply  4),  as  the  following  example  shows: 

I 

<4. 

,1 

J 

3 
¥■ 

Similarly 


j  K=  5  . 


shows  that  4)  and  5)  do  not  imply  6).  And  finally  4)  and  6)  do  not  imply 
5)  because  of  the  example 


C- 


e 
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The  necessity  of  4)  -  6)  is  an  immediate  consequence  of  l)  and  3)- 
Conversely,  4)  and  5)  enable  us  to  write  CjW  ■=  +■  Vj,  ^  -wj 

and  b)  to  conclude  .  Hence  4)  -  6)  imply  3)-  The  "Moreover"  part 

of  the  theorem  is  now  clear. 

2.  Further  modifications  of  Theorem  1. 

It  is  natural  to-ll^c  whether  the  conditions  of,  say.  Theorem  2  are 

independent' and  thus  all  have  to  be  checked.  Unfortunately  the  answer  is 
yes;  the  second • example  above  fails  to  satisfy  Theorem  2  only  for  j  =  y; 

(and  failJli^o  satisfyTheorem  3  only  for  condition  6)  with  j  e  ly  ) . 

Convenient  permutations  allow  us  to  modify  this  example  so  that  it  falls 
Theorem  2  for  any  single  given  value  of  j  .  ' 

Wl  this  context,  the  following  result  may  be  of  interest; 

i  i 

Proposition  1;  Given  W  ,  let  W  be  the  1  i  matrix  consisting  of 

the  first  i''"'-/  rows  of  '\/  .  Then  W  is  admissible  if  and  only  if 

a)  W'  is  admissible 

b)  2.  (over  'vV  )  is  a  multiple  of 

c)  Cj  vn/  is  a  multiple  of  .Z*^*'*'  for  j  — 

The  proof  is  an  immediate  consequence  of  Theorem  3  and  of  the  dependency  ■ 
of  C  on  K,  as  described  in  [1]. 

Let  us  extend  the  use  of  a  "prime"  to  differentiate  the  symbols  referring  to 
the  subcode  generated  by  the  first  K-J  generators.  If  C  denotes  the 
matrix  obtained  from  C  by  substituting  1  for  0  and  0  for  1,  then  we 
know  from  [1]  that 
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c' 

0 

■ 

c> 

^  / 

oo---  0 

/ 

//■■•/ 

/ 

~  1 

C' 

. 

i.. 

c 

Let  C  denote  the  matrix  obtained  from  C  by  substituting  1- for  0 
and  -1  for  1.  Then  clearly 


We  set 


1 

f 

c 

' 

'  1  ■ 

• 

.  c 

//•••/  . 

-/ 

-/-/•••  -/ 

-/ 

c' 

-/ 

-  c 

1 

/  /  . ,  . ,  /  ■ 

/' 

/, 

. 

/ 

•  •  r/  ^ 

a, 


G 
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Lemma  1 ;  H  =  T  V . 

Observe  that  the  generator  matrix  <»  has  v\^  columns  representing  the 

binary  number  \~  i  ~  A  ~l  ,  and  h  columns  representing  the 

si* 

number  A  ^  ,  aod  that  both  types  are  identical  except  in  the  last  row, 

tVi  * 

which  is  the  k  generator.  Hence,  ' 

Further  , 

-e  -/ 

..  n'  ^  ^ 

t-=^i  ' 

is  /  ^ 

.  ■  ■  ■ 


“  ■■V-;  V' 


terminating  the  proof.  ;  ••  , 


Lemma  2 ;  Condition  3)iH  Theorem  2  is''equivalent  to  each  one  of  the 
following; 

7)  ,  C*‘W  /V,'  =  o  .• 

8)  HW  N  -'  o  . 

That  7)  and  8)  are  equivalent  is  clear.  To  show  that  3)  and  7)  are 
equivalent  observe  that  C*  7 AC  .  Thus,  since  TW  =  (2, 

7)  yields 

“2.  jun  X  ~  cw  +  A.  n  —  O 

which  is,  essentially,  3)-  This  proves  also  the  converse. 
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We  can  rewrite  8): 


ob  taining 

r.^)  h'(  Ri-  5)  t-  A*'"  r  =  ^ 

■  I  /i).:  V  =  ■■ 

Adding  and  /s)  yields 

H'  R  i-'  (  r  +  V  )  =  o 


which  is  8)  for;  The  matrix'H  is  a  Hadamard  matrix  (see,  for  example, 

[8]  ),■  and 'hence  ^  ri  ,  •  • 

Thus  ys)  becomes:  ' 

■  h‘(s-r)  =  V 

.  .  ■  or  .  .  ■ ,  -  -  ■ 

■  ...  S_  R=H'V.  ' 

We  have ; ■  ' 

Theorem  h:  W  is  admissible  if  and  only  if  there  is  a  matrix  ^  whose 
elements  are  non-negative  integers,  such  that: 

a)  W'  is  admissible 

b)  S-K  =  H'V 

c)  rv'-V  is  non  negative,  except  in  the  first  row. 
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The  "if"  part  has  been  shown  above.  To  prove  the  "only  If"  part^ 
assume  that  a)  and  b)  are  satisfied.  Retracing  the  steps  above  we 
have 

from  a)  H'R  +■  ^  IS  '  =  -  C 

and  from  b )  H'  f  R-  s)t-  ^  o  ^ 

which  is  /2j  .  Subtracting, 

H '  (  ^  f?.-  R  +  i>  ) 

or  ■ 

H'  (Rr's)  +  ■  -2.*^''  (  fN  V  J  =  O 

^  •  •  •  • 

which  is  \.J  because  of  c)  ..  But  ^.<3  and  /^)  give  us-  8)'.  and  hence  h/  is 
admissible  by  Theorem  2  and  Lemma  2. 

Notice  that' a)  and  b)  do  not.. imply  c),  as  the  following  example  shows 
Let 

7 
3 
■f 
3 
V" 

J. 

5 

Theorem.  2:  shows  tl 

.  w'  ^ 

is  admissible'  and  that  the  corresponding  modular  vector  is  ■ 
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to  determine  whether 


ur 


is  admissible.  The  admissibility  of  V  , 


given  that  W  is  admissible,  clearly  implies  that  we  can  add  a 
generator  to  4  ,  satisfying  four  conditions: 


i) 

the 

weight 

of 

^  is  , 

ii) 

the 

weight 

of 

=  X,  +  \  is 

iii) 

the 

weight 

of 

iv) 

the 

weight 

of 

X,+  Xy 

is 

Let  /trr  (t'eo  be  the  number  of  positions  in  which  has  ones  in 

.  ■j 

common  with  only  those  generators  such  that  c  -  ^  J  .  That  is, 

Xy  has  /Y^  ones  in  positions  vacant  in  both  X,  ,  and  ones  in 

positions  common  to  but  not  ^  ones  in  positions  conmon  to  X,_ 

but  not  X,  ,  and  ones  in  positions  which  contain  ones  in  both  X, 
and  X,  ;  and  this  clearly  exhausts  Xy  . 

Recalling  that  xtr  =0  ,  we  can  translate  the  four  conditions  i)  -  iv) 


into  equations: 

xv-j_  y- 

i-xr,  - 

= 

- 

^7 

11.1 
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CoLlectin::^  the  and  setting 


■K 


we  obtain 


-  — 

^  ^ 

till 

1  -1  1-1 

1  1  -/  -/ 

1  -/  -/  1 

The  left-hand  member  is  S-fZ  ,  and  the  matrix  of  coefficients  of  V 
is  H'  ;  so  this  equation  is  precisely  part  b)  of  Theorem  4.  The 
requirement  in  Theorem  4  that  V  be  of  non-negative  integers  follows 
here  directly  from  the  definition  of  the  .  Moreover.,  since  each 
/in  counts  positions  from'  among  those  counted  by  the  corresponding  , 
it  is  clear  that  for  f  >0  ,  /vr  £:  ,  which  is  part  c)  of  Theorem  4. 

It  can  be  seen  quite  easily  that  these  conditions  on  the  />^  are  both 
necessary  and  sufficient  for  the  admissibility  of  W  .  They  can  be 
shown  by  Induction  to  hold  for  any  K  .  In  fact,  it  was  this 
elementary  approach  of  comparing  a  new  generator  with  each  previous 
generator  that  first  suggested  Theorem  4  to  us. 
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3.  Equivalence  of  weight  vectors. 

Because  of  the  numeration  involved  in  associating  W  to  a  code  ^ 
different  weight  vectors  correspond  to  one  and  the  same  code.  On  the 
other  hand  if  W  is  the  weight  vector  of  A  (with  a  given  numeration), 

W  is  also  the  weight  vector  of  any  code  equivalent  to  .  We  have  thus 

a  "many- to -many"  correspondence  between  admissible  vectors  W  and  codes. 

To  obtain  a  one-to-one  correspondence  we  consider  only  equivalence  classes 
of  codes  and  equivalence  classes  of  vectors,  defined  as  follows.  Ttvo 
admissible  vectors  ^  Vj'  are  called  equivalent  if  they  are  weight  vectors 
of  equivalent  codes.  The  remark  above  enables  us  immediately  to  say 
also  that  W  and  W  are  equivalent  if  and  only  if  they  are  weight 
vectors  of  one  and  the  same  code  A  (for  two  numerations  of  its  elements). 


Proposition  2  W,  =  L^ii  .and  ate  equivalent  if  and  only  if 

there  is  a  permutation  if  of ^  I /,  }  such  that  •= 

and  such  that  if  (Tii'')  -  ~ 

.  h-i 

(r(£  =  ^  4)“^  ■ .  where  ^  denotes  sum  modulo  2.  It  is 

'•>  .  We.-)  •'  ■' 

enough  to  prove  that  these  properties  characterize  the  changes  in 
allowable  numerations  of  the  elements  of  a  code  A  .  Let  then 

^  .  denote  the  elements  of  A  j  i^i  two  different  orders,  but 

such  that 


i 


‘Z 


J 


•f 


For  some  permutation  cT  we  have  -  A  • 

In  particular 


% 


-  ^  X,*. 


•  c  ''a  *•  ; 


j  ^  7  > 


^  j 
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Canverselyj  let  allowable  numeration  of  the  elements  of 
A  ,  and  let  iT  have  the  properties  of  the  proposition.  Set  • 
To  prove  that  j  ■■■j  independent,  assume  i.^  ^  o  . 

Then 


Orr  .^X 


'■(.•‘J-  j  i  a  .Jl  '•J  ’'‘■■■L  ' ''a.*- 


Since  .X  ^  ^  X  X  are  independent.  =0  for  each  .  and 


■  (S_ -.2 ‘•’ )  =■  r  ,  which  is  not  possible  since  is  a  permutation.  Thus 


indeed  the  vectors  are  independent. 


Moreover 


-r<,s.A  J)  j  i,  j 


i  CC  i  ^  ^ 


If  we  denote  by  the  (.i’'"’ j  X  ( permutation  matrix  corresponditi 
to  the  permutation  of  Prop.  2,  we  can  write  V4  =  17.  Vi/,  .  The 
matrices  "T^  so  obtained  have  been  denoted  in  [2];.  our  Prop.  2  can 

also  be  obtained  from  the  definition  of  .  Moreover,  in  [2]  it  has 
been  shown  that  to  every  r  there  corresponds  a  Tt  ,  also  with  the 
properties  of  Prop.  2,  such  that 

-r_c  =  cr  . 

<r  £• 

If  then  W  =•  T  VV,  rS  =  C  '  W,  ,  H  =  C  W^.  we  obtain 


n,  -  C-' 

This  establishes  the 

Corollary  [2]  Let  be  two  codes,  V/, ,  and  their  weight 

and  modular  vectors.  Then  the  following  propositions  are  equivalent; 

a)  A,  and  are  equivalent  codes; 

b)  There  exists  a  permutation  iT  as  in  Prop.  2  such  that 

T^W,  . 

c)  There  exists  a  permutation  tr  as  in  Prop.  2  such  that 
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From  this  one  can  easily  deduce  the  following  almost  obvious  result: 

Proposition  3  Let  be  eiCi^~i)xl  matrix  whose  elements  are 

non-negative  integers;  then  N  is  the  modular  vector  of  some  code 
if  and  only  if  there  exists  a  permutation  (fas  In  Prop.  2 
such  that  ^  o  for  L  ■=  ^  H-/ . 


4.  Some  conseciuences  of  Theorems  1  to  4. 

Given  let  be  non-negative  integers  verifying 

d  m  i  (1  J  =  Z.tT'.  ^  d 

and  set 

D  =  VI-  AT.  =  LJ;  ]  . 

In  general  only  the  case  J=m!nAQ  will  be  of  interest.  However^  we 
need  establish  the  results  below  also  for  yni>)  so  as  to  obtain  more 
flexibility  and,  in  particular,  to  be  able  to  use  induction  arguments. 

The  relations  1)  -  7)  yield  equivalent  relations; 


1') 

2  J 

=  (  n-  J-d )  - 1  ■ 

2') 

the  elements  of  C’D  f  ** 

dl 

are  all  non  negative  integers 

3') 

CD  =  oi 

f  U  C2ol, 

-J)T 

4') 

2A--d 

i> 

is  a  multiple  of 

5') 

C'D  is 

ff.. 

a  multiple  of  2 

for 

j  =  /, 

6-) 

JC-D  Z 

idi  -  A  for 

.... 

7') 

C*D  - 

dl  a‘*''  ri  =  o 

Relation  8')  and  Theorem  4  can  also  be  rewritten  in  terms  of  with 
very  little  change. 

It  may  be  Interesting  to  point  out  the  substitution  of  with  - 4  . 

We  shall  say  that  Cd,  J)  is  admissible  if  and  only  if  W=  D+JI  is 
admissible . 


-15 


Pijoji  MATHnanciX  LuMaATOuit,  Incouokated 

OmiUVUlKOAD  •  CAUJSLE,  MAMACHUSETTS 


7493-SR-5 


Propoaitton  4.  Let  J.  for  at  most  two  subscripts  .  Then 

iD,J)  is  admissible  if  and  only  if  >•  J- 

and  d- J-  _  J-  are  non  negative  multiples  of  . 

‘'I  X. 

Without-  loss  of  generality  we  can  assume  ^  taking  an 

equivalent  weight  vector.  Then  (sec  the  definition  of  C)  P,  P  =•  d, ^ 

C  0=1  J  C  I>  =  d  ■&  <j  and  CO-O  .  Moreover  all  other  C-P 

have  one  of  these  four  values. 

We  can  write  3')  as 

-  J,  -  4  -I  V-  aC_,.D  .r.  »i  . 

Hence  the  proposition,  which  has  the  known 

Corollary  The  only  codes  with  all  elements  of  equal  weight 

(d^io  for  all  i  )  satisfy  ^  4- ■ 

Proposition  5  Let  K>3  and  d-jid  only  for  ^  Then  (b,  j)  is 

admissible  if  and  only  if  d-  *■  ^  ^  ^‘>  ~  ^  ~ 

and  d-  negative  multiple*  of  J*'"'. 

We  can  reduce  the  general  case  to  either  of  two  ipeclal  ones: 
a)  i  m  S  ;  or  b)  -  ^  ^  j  ‘j  *  • 

In  case  a),  .‘v^**'***^-' 

and  all  other  Cj D  have  one  of  these  value*.  Our  result  then  follow# 

as  above  from  3')-  In  case  b)  we  have  ^ '^i  *'^it  > 

C  DxJxcJ  C  D  ^  a  ;  hence,  again  from  3'),  the  condition*  of 

C  ^  ft  J  r 

the  proposition  are  necessary;  by  a)  we  know  already  that  they  are  sufficient. 
The  assumption  Hy^  is  required  to  insure  the  existence  of  Cj  .  Slwllsr 
results  can  be  obtained  for  increasing,  hut  always  small,  nuwher  of  non¬ 
zero  d^'s.  They  can  all  be  considered  as  particular  caaea  of  7'). 

The  function -2 c4  has  some  interesting  properties.  The  first  1*  a 
generalization  of  the  Corollary  to  Prop.  U,  which  conaid#r*4  the  cas* 

=  O  : 

Propoaitlon  6  Let  Mn,K)  be  a  code  with  weights  .  fhaa,  for 
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some  Integer  16  ,  and  J.  .  Moreover 

■£>0  if  and  only  if  ±  a'^“'  . 

^  ^  eJ-  ~~  J 

From  4')  we  obtain  ,  '5.A:  +  ~L  '  and  then  from  1')  )i=  V-  - ^ 

A*^~' 

ij.  Solving  the  first  relation  for  we  obtain 

=  J-'t  Thus  2J-  ±  A**''  is  equivalent  to  ^>o  .  Since 

yi-aJa-Ji.,  we  have  also; 

Corollary  if  and  only  if  ^ 

The  relation  restricts  considerably  the  possible  values 

of  5o(,-  . 

Proposlti<^^7  If  Cd,  j)  is  admissible  and  •?o4  a  ,  then  -  o 

or  -  2  A*"  for  some  F-?  o  . 

Assume  o  a.  2.Ji  a  '  .  Then,  for  some  j  ,  0  j:.  .  Since 

Cjli  is  a  multiple  of  2<4' -  ■  If  the  equality  sign  holds, 

we  are  through.  Similarly  if  .  So  assume  Cj  P «  .2  <  2  a‘ 

We  have  then  O  -  Cj  t>  -a-  .  But  the  middle  term  is  the  sum 

of  the  's  for  the  subgroup  A\  .  Using  induction  we  have  then 

Zj,  -  qc  .  Z  wi-" 

^  y.  ^  y.  ■ 


To  complete  the  proof,  let  K^a  ■  Then  the  proposition  states  •^'4'  -  ' 

or  :  a  triviality.  Relation  1')  yields: 


Corollary  1 


a'^-  ! 


This  is  an  improvement  on  Plotkin's  upper  bound 

both  bounds  agree  "almost  everywhere". 

Because  of  Proposition  6  we  obtain  also: 


however 


Corollary  2  If  2^.  f:  A**''  ,  then  y/Z.  a’ 
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Thus,  if  OA  '  ,  the  of  Prop.  6  is  strictly  negative; 
r.orollary  ■.  If  yi  ^  ,  then  d  ~  Vi- J  . 

Tliat  the  '.'alues  of  2J/  given  in  Prop.  7  ate  actually  taken  (and  then 
n  and  d  arc  given  by  Prop,  o)  is  shown  by  the  codes  described  by 
MacDonald  fl]  and  McCluskey  among  others. 

It  is  possible  to  prove,  in  parallel  to  Prop.  7>  that  2.o>^  =3.  h  .Z. 

£  “  r 

V- '  ,  y 

for  some  rZ-*,!!  A 

Bui  this  result  does  not  seem  interesting:  the  application  of  Prop.  6 
in  this  case  does  not  determine  a  and  can.  and  often  does,  exceed 

.  *'■  A  ■■  also  for  small  values  of  n  . 
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